home *** CD-ROM | disk | FTP | other *** search
/ Sprite 1984 - 1993 / Sprite 1984 - 1993.iso / src / cmds / pmake / lst / RCS / lstIndex.c,v < prev    next >
Encoding:
Text File  |  1992-05-19  |  1.7 KB  |  90 lines
  1. head     1.2;
  2. branch   ;
  3. access   ;
  4. symbols  ;
  5. locks    ; strict;
  6. comment  @ * @;
  7.  
  8.  
  9. 1.2
  10. date     88.11.17.20.52.54;  author adam;  state Exp;
  11. branches ;
  12. next     ;
  13.  
  14.  
  15. desc
  16. @@
  17.  
  18.  
  19.  
  20. 1.2
  21. log
  22. @checked in with -k by kupfer at 92.05.18.17.32.39.
  23. @
  24. text
  25. @/*-
  26.  * lstIndex.c --
  27.  *    Function to return the index of a datum in a Lst.
  28.  *
  29.  * Copyright (c) 1988 by the Regents of the University of California
  30.  *
  31.  * Permission to use, copy, modify, and distribute this
  32.  * software and its documentation for any purpose and without
  33.  * fee is hereby granted, provided that the above copyright
  34.  * notice appears in all copies.  The University of California nor
  35.  * Adam de Boor makes any representations about the suitability of this
  36.  * software for any purpose.  It is provided "as is" without
  37.  * express or implied warranty.
  38.  *
  39.  *
  40.  */
  41. #ifndef lint
  42. static char *rcsid =
  43. "$Id: lstIndex.c,v 1.2 88/11/17 20:52:54 adam Exp $ SPRITE (Berkeley)";
  44. #endif lint
  45.  
  46. #include    "lstInt.h"
  47.  
  48. /*-
  49.  *-----------------------------------------------------------------------
  50.  * Lst_Index --
  51.  *    Return the index of a datum in a Lst. Indices start at 0.
  52.  *
  53.  * Results:
  54.  *    Returns -1 if the datum isn't in the Lst, or the index of
  55.  *    the datum if it is.
  56.  *
  57.  * Side Effects:
  58.  *    None.
  59.  *
  60.  *-----------------------------------------------------------------------
  61.  */
  62. int
  63. Lst_Index(l, d)
  64.     Lst                  l;
  65.     ClientData          d;
  66. {
  67.     List              list = (List)l;
  68.     register ListNode    lNode;
  69.     register int      index;
  70.  
  71.     lNode = list->firstPtr;
  72.  
  73.     if (lNode == NilListNode) {
  74.     return(-1);
  75.     }
  76.  
  77.     index = 0;
  78.  
  79.     do {
  80.     if (lNode->datum == d) {
  81.         return(index);
  82.     } else {
  83.         lNode = lNode->nextPtr;
  84.         index += 1;
  85.     }
  86.     } while (lNode != NilListNode && lNode != list->firstPtr);
  87.     return(-1);
  88. }
  89. @
  90.